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Let V be a finite-dimensional real or complex vector space, with positive 
dimension, and let \\v\\v be a norm on V. Thus \\v\\v is a nonnegative real 
number for ali v G V, \\v\\y = if and only if v = 0, ||o!i;||v = \a\ \\v\\v for 
ali real or complex numbers a, as appropriate, and ali v G V, and ||w + w\\v < 
H^llv + for ali 

Associated to this norm we get a metric \\v — w\\v on V. Since V has finite 
dimension, it is linearly isomorphic to R" or C", where n is tlie dimension of V, 
according to whether V is a real or complex vector space. The topologv on V 
determined by the metric \\v — w\\v corresponds exactly to the usual topology 
on R" or C™ with respect to this isomorphism, by standard arguments. 

Let A be a linear functional on V, which is to say a linear mapping from V 
into the real or complex numbers, as appropriate. Using the identification with 
a Euclidean space, one can see that there is a nonnegative real number k such 
that 

(1) |A(«)|<*H|v 

for ali »6 1^. 
Put 

(2) ||A|| v .=sup{|A(i;)|:i;eV; \\v\\ v < 1}. 

The supremum is finite by the remarks in the preceding paragraph, and ||A||v« 
can also be described as the smallest nonnegative real number k such that 
|A(u)| is less than or equal to k times ||u||v f° r au v S V. The space of ali linear 
functionals on V is denoted V* and is a vector space with the same dimension 
as V, and ||A||y* defines a norm on V* called the dual norm associated to 

If v is any vector in V, then a famous theorem implies that there is a linear 
functional A on V such that ||A||y* = 1 and 

(3) \(v) = \\V\\ V . 

It follows that 

(4) \\v\\ v = m a *{\\(v)\ : A G V*, ||A||y. < 1} 
for ali v € V. 

Let S denote the unit sphere in V* with respect to the dual norm || A|| v"* , 

(5) ' E = {A G V* : ||A||v- = !}• 



This is a compact subset of V* with respect to the topology induced by the dual 
norm, which is the same as a topology induced from the standard Euclidean 
topology using an isomorphism with Euclidean space. Let us write C(S) for 
the vector space of continuous real or complex-valued functions on E, using the 
same scalars as for V. 
For (f> G C(S) put 

(6) U\\ = sup{|<ć(A)| :Ag£}, 

where in fact the maximum is attaincd by standard results in analysis. One can 
check that this defines a norm on C(E), called the supremum norm. 
For each v £ V we get a function cf) v G C(E) given by 

(7) cf> v (X) = \(v). 

The correspondence v i— > cf) v defines a linear mapping from V into C(V) such 
that 

(8) ll^ll - \\v\\v 
for ali v G V. 

Let E be a finite nonempty set, and let T{E, V) denote the vector space of 
V-valued functions on E. If / is a real or complcx-valued function on E, put 

(9) 11/11«,= max{|/(aO| : x e E}, 

which defines a norm on the vector space of real or complex-valued functions 
on E. Similarly, if / is a T^-valued function on E, then put 

(10) ||/|| 00 , v = max{||/(x)|| y :xeE}, 

which defines a norm on J-(E, V). 

Suppose that t(x,y) is a real or complex-valued function on the Cartesian 
produet E x E. Thus we get a linear mapping T from the vector space of real 
or complex-valued functions on E to itself, as appropriate, given by 

(U) T(f)(x) = ^t(x,y)f(y). 

y£E 

Let a be a nonnegative real number such that 

(12) ||T(/)lloc<a||/||oc 

for ali real or complcx-valued functions / on E. This is equivalent to the con- 
dition that 

(13) J2\t(x,y)\<a 

y(LE 

for ali x G E 2 ■ 

Let us write Ty for the version of T acting on 1^-valued functions on E, as- 
suming that V is real or complex aceording to whether t(x, y) is real or complex- 
valued. Namely, for a F-valued function / on E, Ty(f)(x) is defined by the 
same formula as in the scalar case. One can check that 

(14) ||T v (/)||oo,v<a||/||oo,v 
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for ali I^-valued functions / on E, using the condition on \t{x,y)\ mentioncd 
in the previous paragraph. Alternatively, one can consider the linear operator 
^C(s) which is the version of T on C(S)-valued functions on E, which basically 
acts pointwise on S, and derive the analogous incquality using the suprcmum 
norm on C(S) from the inequality for scalar-valucd functions. The incquality 
for V^-valued functions then follows by employing the isometric embedding of V 
in C(S). 

If / is a real or complex-valued function on E, then put 

(15) ll/lli = E i/c*)!. 

x€E 

and more generally if / is a t^-valued function on E put 

(16) Il/lli,v = £||/(a0llv. 

x£E 

These define norms on the vector spaces of scalar-valued and F-valued functions 
on E. 

Suppose that t(x, y), T are as before, and that & is a nonnegative real numbcr 
such that 

(17) ||T(/)lli< Ml/Ili 

for ali scalar-valued functions / on E. This is equivalent to the condition that 

as) J2\ f ^y)\^ b 

x£E 

for ali x G E. In this event we have that 

(19) ||T(/)|| llt ,<&||/||i,v 

for ali I^-valued functions / on E too. 

Fix a real number p, 1 < p < oo, and put 

(20) ||/|| P =( El/WI P ' 

1 xeE 

for scalar-valued functions on E and 

(21) Wf\\ P ,v=(j2\\f^Wv) 1/P 

^xEE ' 

for F-valued functions on E. Again these define norms on the vector spaces of 
scalar and \^-valued functions on E. 

Let us takc for V the vector space of real or complex-valued functions on E, 
as appropriate. A T^-valued function on E is then basically the same as a real 
or complex-valued function f(x, z) on E x E. The linear transformation Tv on 
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V^-valued functions on E can be describcd cxplicitly by saying that if f(w, z) is 
a real or complex-valued function on E x E, as appropriate, then Ty(f) is the 
function on E x E given by 

(22) T v {f){x,z) = Y đ Kx,y)i{y,z). 

y£E 

Let us use the norm || • ||i on functions on E as our norm on V. If 1 < p < oo 
and f(x, z) is a function on E x E, which is equivalently a F-valued function 
on E, thcn 

(23) \\f\\ P ,v=( E( El^'^l""' 

•x&E ^ z£E 

Suppose that h(x) is a real or complex-valued function on E, as appropriate. 
Consider the function H (x, z) on E x E given by H(x, z) — h{x) when x = z, 
H(x, z) = when x ^ z. Thus we have that = \\h\\ p for allp, 1 < p < oo. 

Fix p, 1 < p < oo, and suppose that B p is a nonnegative real number such 
that 

(24) \\T v (f)\\ P ,v<B p \\f\\ p , v 

for ali V-valued functions on E. If ft is a scalar-valued function on E and H 
is the associated function on E x E described in the previous paragraph, then 
Ty{H) is the function on E x E given by t(x, z) h(z). Hence 

( 25 ) ( E (E !*(*'*)! i^)iV) 1/P <b p (j2 \hM\ p ) 1/P 

for ali real or complex-valucd functions h on E. 
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